computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
731	CrossMark_Color_Stacked_p Add to Reading List Source URL: www.alisongopnik.com Language: English - Date: 2014-04-06 02:28:03 Philosophy of science SO Philosophy Science Epistemology Computational complexity theory Causality Conditionals
732	Measuring Empirical Computational Complexity Simon F. Goldsmith∗ Alex S. Aiken Computer Science Dept. Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2007-07-04 18:03:01 Estimation theory Parallel computing Project management Scalability Transaction processing Cluster analysis Linear regression Computer cluster Regression analysis Statistics Computing Econometrics
733	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 4 25 March 1999 ISSN 1073–0486. MIT Press Journals, Five Cambridge Center, Cambridge, Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-04-30 15:06:50 Complexity classes NP P versus NP problem Randomized algorithm PP Random self-reducibility RP P Normal distribution Theoretical computer science Computational complexity theory Applied mathematics
734	Eﬃciency Improvements in Constructing Pseudorandom Generators from One-way Functions∗ Iftach Haitner† and Omer Reingold‡ and Salil Vadhan§ May 24, 2012 Abstract Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2013-11-27 11:40:21 Randomness Pseudorandomness Information theory Computational complexity theory Pseudorandom number generators Pseudorandom generator Leftover hash lemma Entropy Fortuna Theoretical computer science Applied mathematics Cryptography
735	Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-04-27 00:54:51 Computability theory Analysis of algorithms Descriptive complexity Kolmogorov complexity Bounded-error probabilistic polynomial FO PP IP Time complexity Theoretical computer science Computational complexity theory Applied mathematics
736	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 7 The Permanent Requires Large Uniform Threshold Circuits Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-13 17:17:47 Complexity classes Circuit complexity Computational resources Structural complexity theory ACC0 AC PP P NC Theoretical computer science Computational complexity theory Applied mathematics
737	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 11 Satisfiability Coding Lemma ISSN 1073–0486. MIT Press Journals, Five Cambridge Center, Cambridge, Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2000-02-20 22:53:43 NP-complete problems Conjunctive normal form Combinatorics Boolean satisfiability problem String Permutation PP 2-satisfiability MAX-3SAT Theoretical computer science Mathematics Computational complexity theory
738	Simultaneous Communication Protocols with Quantum and Classical Messages Dmitry Gavinsky∗ Oded Regev† Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2008-12-29 16:31:47 Computational complexity theory Quantum complexity theory Quantum cryptography Communication Randomized algorithm Communication complexity IP PP NP Theoretical computer science Applied mathematics Quantum information science
739	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 5 Complexity of Problems on Graphs Represented as OBDDs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-12 16:14:35 Boolean algebra Complexity classes Logic in computer science Binary decision diagram Model checking Boolean function Boolean circuit Circuit FO Theoretical computer science Mathematics Computational complexity theory
740	Computational Complexity Fifteenth Annual IEEE Conference ADVANCE REGISTRATION FORM Add to Reading List Source URL: computationalcomplexity.org Language: English - Date: 2012-08-02 12:27:54 ACM SIGACT Lance Fortnow Average-case complexity Russell Impagliazzo Decision tree model Quantum information science Computer science Richard Cleve Complexity Theoretical computer science Applied mathematics Computational complexity theory

UPDATE